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Description 

The present invention relates to a channel to channel interface having complete compatibility with IBM 
OEMI System/360 and System/370 channel protocol is described. 

5 As disclosed in various references, such as "IBM/360 and System/370 I/O Interface Channel to Control 

Unit Original Equipment Information", such systems can address up to 256 I/O devices per channel. Each chan- 
nel is usually employed to control up to eight control unit attachments. One attachment point may be associated 
with a single device control unit, a multiple device control unit or multiple independent control units. The chan- 
nels may communicate with multiple devices on the channel by addressing connected devices through unique 

10 device addresses. 

Channels of different data processing systems may also be interconnected, using a pair of channel adap- 
ters connected to each other. The interconnected systems permit the sharing of workloads between processing 
systems, thus improving computing efficiency for the multiple processing systems. The channel adapters pro- 
vide multiple logical channel adapters to a connected channel. The logical channel adapters of a first channel 
15 adapter are connected with matching logical channel adapters for another channel by a shared communications 
link for the two channels. 

1 The channel adapter architecture used to connect multiple channels must be capable of handling asyn- 
chronous requests for a communication link, as well as resolving conflicts between channels requesting a com- 
munication link. Additionally, a capability must be provided to establish a priority for requests for a link assign- 

20 ment which promotes communication efficiency.. 

It is prior art to provide a CPU channel to CPU channel extender interconnecting CPUs of the same char- 
acteristics with each other (EP-A 239 324). This device includes a data transfer assist logic which adapts the 
channel transmission mode to the extender transmission mode (parallel to serial, serial to parallel and different 
transmission speeds). Each data transfer assist logic is controlled by a microprocessor and is connected to a 

25 duplex high speed serial communication link connecting the data transfer assist logic of one CPU channel to 
that one of a second CPU channel. Such arrangement does not provide for interconnecting channels of dif- 
ferent data processing systems or of different I/O devices. 

It is also known to connect a data processing system including a plurality of host processors to peripheral 
devices by a plurality of channel paths (EP-A 59 838). To provide rapid access of the peripheral devices to the 

30 host processors, the channels are arranged in groups to which the peripheral devices are selectively assignable 
for exclusive use within one or more of such groups. Also this system is not capable of handling communication 
requests of different data processing systems such as described above. 

It is the object of this invention to provide an apparatus for managing communications between multiple 
data processing systems, to couple data processing systems together to provide data sharing capability and 

35 workload sharing among the processing systems, where a physical channel adapter for a processor channel 
forms a plurality of logical channel adapters which may be linked to logical channel adapters of another channel 
adapter, and wherein competing requests for a communication link assignment from various channels accord- 
ing to various predetermined efficiency criteria are resolved. 
The solution Is described In the characterizing part of claim 1. 

40 These and other objects of the invention are provided by a control unit which intercoupies a plurality of 
channels of multiple data processing systems. The control unit includes a plurality of channel adapters, each 
of which can form multiple logical adapters for the connected channels. Additionally, the control unit includes 
a plurality of data buses connecting ail channel adapters. 

A single logical adapter of one channel may be linked with the matching logical adapter of another channel 

45 via a data bus. If various criteria are met which promote an efficient use of the data bus assigned to link logical 
adapters. 

Before a given logical adapter of one channel adapter can request a data bus assignment, the current sta- 
tus information of the given logical adapter and the matching logical adapter of another channel adapter must 
be examined. This examination is done in conformance with the IBM Channel-to-Channel Adapter* architec- 
so ture. Only logical adapters which satisfy the various architectural conditions are capable of generating a re- 
quest for a link between logical adapters. 

Global criteria are imposed on the architected conditions before a link request is honored, including a re- 
quirement that no other logical channel adapter is waiting for a link assignment with any logical channel adapter 
of a subsequently proposed communication link. In this way, the communication links may be assigned in a 
55 more efficient manner, giving earlier link requests priority over subsequent link requests. 

In carrying out the foregoing objectives of the generation of link requests, each channel adapter is provided 
with a device information interface which interconnects each of the adapters through a device Information in- 
terface bus. Status information about a given logical adapter may be obtained by the matching logical adapter 
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which will potentially request a link with the logical adapter. A virtual device storage at each channel adapter 
permits the storage of information related to the status of the logical adapters associated with that adapter. 
Thus, the architected criteria for generating a link request may be made at the channel adapter level. 

Once a channel adapter has verified that the various architected conditions are satisfied, a link request 
5 is generated. A supervisory processor is interrupted by this link request, and enters it in a link request table if 
other global criteria are met, insuring that conditions are present for an efficient use of an assigned data bus 
between adapters. 

Fig. 1 illustrates an example of multiple channel configurations for large scale data processing systems 

using OEMI channel protocol. 
io Fig. 2 illustrates a device for Interconnecting multiple channels in a multiprocessor computing system 

which shares a data processing workload. 
Fig. 3A is an architectural illustration of a channel adapter used to couple a channel to another channel 

adapter. 

Fig. 3B illustrates decisional logic circuitry for comparing the state of logical adapters which are to be 
is linked together. 

Fig. 4 illustrates the device information interface interconnecting each channel adapter. 

Fig. 5 is a timing diagram illustrating the operation of the device information Interface of Fig. 4. 

Fig. 6 is an illustration of the control sequence between channel adapters and a supervisory micro- 

processor which permits global supervision of traffic between channel adapters. 
20 Fig. 7 illustrates a block diagram of the steps executed by microprocessor 39 to supervise channel 

adapter interface traffic 

Fig. 8 is a block diagram of the pending status register associated with each channel adapter for pre- 

senting status to a connected channel. 
Referring to Fig. 1, there is shown an example of a multiple processor, multiple channel configuration for 

25 accessing a plurality of I/O devices. Fig. 1 is illustrative of the IBM 370 System architecture which includes 
two processing systems 9 and 10. The two processing systems have input/output channels, 12, 13, 17 and 
1 8. Processing system is capable of accessing a plurality of control units 14,19, 23, 25, 26 and 27. Processing 
system 1 0 is capable of accessing a plurality of control units 1 4, 20, 21 , 22 and 23. The control units recognize 
an address issued by the channel, and permit access to a connected single input/output device 34, or to multiple 

30 devices 31 , 32, 33 and 35. It is also possible to couple channels of systems together, using a channel-to-channel 
adapter 14. In this way, an application running in system 9 may send data to or receive data from an application 
running in the second processing system 10. 

The input/output interfaces associated with each channel 12, 13, 17 and 18 in the foregoing IBM 370 Sys- 
tem architecture, operates in accordance with an OEMI protocol setforth in publications of the IBM Corporation, 

35 such as "IBM System/360 and System/370 I/O Interface Channel to Control Unit Original Equipment Manufac- 
turers' Information". The essence of such channel-to-control unit operation is to permit multiple devices to be 
accessed by a given channel. These devices are either the I/O devices of Fig. 1, or may be another channel 
of another system, via the channel-to-channel adapter 14. 

In coupling such OEMI channels together, interconnected channel adapters are employed. The channel 

40 adapters must provide for efficient transfer and exchange of information between separate channels in order 
that a minimum of wait time for data transfer Is encountered when one logical adapter associated with one 
channel wishes to communicate with a matching logical adapter associated with a second channel. 

The present invention relates to such channel adapters, a preferred embodiment of which is shown in Fig. 
2. Fig. 2 shows a system which provides channel adapters for four (4) separate processing systems. Each of 

45 the processing systems has a channel 40, 41, 42 and 43. Each of these channels requires a communication 
link to another channel, associated with another adapter. The adapters 44, 45, 46 and 47 are each capable of 
forming multiple time shared logical adapters with the remaining adapters. A logical adapter of one adapter 
forms a communication path, with the matching logical adapter of a second adapter, over one of two data buses 
48 or 49. The adapters 44, 45, 46 and 47, permit the configuration of multiple logical adapters, only one of 

so which may be connected at a given time to another adapter. Each of the logical adapters represent a device 
formed at a given instant of time to establish a link with another logical adapter of an adapter connected to a 
second channel. There are associated with each of the adapters, a total of 63 potential logical adapters. Each 
of these logical adapters identifies one half of a connection to one of the other adapters through either of two 
data buses 48 and 49. The arrangement is such that an interrupt driven microprocessor 39 will link one logical 

55 adapter of one adapter to a logical adapter of a second adapter when various criteria, relating to the efficient 
transfer of data between logical adapters has been satisfied. The microprocessor 39 responds to an interrupt 
from any of the four channel adapters 44, 45, 46 and 47, or from a support processor connected to a LAN in- 
terface 68. 
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For example, if channel 40 requests a link to channel 43 of adapter 46, the respective adapter 44 will re- 
ceive an address relating to a logical adapter of adapters 46 and channel 43, for which a connection is desired 
over one or the other data buses 48 and 49. The adapters are configured such that each communication link 
so formed is represented by an address, supplied from channel 40. identifying a logical adapter in adapter 44, 
as well as identifying a logical adapter identified with adapter 46. 

The addressing scheme for channel to channel linkage provides an 8-bit address, the first three bits of 
which define a channel adapter of the connected channel receiving a request to connect The remaining bits 
identify a logical adapter at the receiving adapter 44 and a logical adapter at adapter 46 which are to be linked 
together. Thus, a single address received from a channel identifies a pair of logical adapters for which a com- 
munication link is sought. 

Each of the logical adapters is treated as a device by a channel connected to the adapters 44, 45, 46 and 
47. A device of adapter 44 may be connected to one of a system total of 63 devices contained in one of the 
remaining adapters 45, 46 and 47. It will be appreciated that only two communication paths over data buses 
48 and 49 may be active simultaneously at any given time. The need is thus present to arbitrate between asyn- 
chronous commands coming in on each of the channels 40 through 43, and assign a data path to a pair of 
adapters, depending on various criteria relating to the overall efficient data transfer, and refusing assignment 
of a data path to requests which do not meet these criteria. 

Each logical adapter 44, 45, 46 and 47, when receiving a data transfer request from any of its connected 
channels 40 through 43, will determine, using circuitry to be described, whether or not the proper architected 
conditions exist at the logical adapter pair for which a link is requested. If channel 40 requests a data transfer 
using a logical adapter associated with adapter 44, with a logical adapter within adapter 46, the requesting 
adapter 44 will determine whether or not the logical adapter pair is in an appropriate state to honor the data 
transfer command. 

Once an appropriate architected state has been determined to exist, a link request is made of the micro- 
processor 39 which will determine, in accordance with other global considerations, whether or not to store the 
link request In a link request table, such that a data bus can be assigned to two matching logical adapters, at 
the first available opportunity. 

These global considerations include whether or not a previous request has been received to link with one 
of the adapters involved in a second request for a communications link. In accordance with the preferred em- 
bodiment, this condition will result in the link request not being added to the table, and a command to the sub- 
sequent requesting adapter to retry the request. 

In following these global considerations, it is clear that channels having pending requests will be more li kely 
to complete them, rather than the channels having newiy-formed requests for a link. 

In order to carry out the first condition for requesting a link, i.e., that the logical adapter pair is in an ap- 
propriate architected state, circuitry is provided in each of the adapters 44, 45, 46 and 47 to identify the con- 
ditions of logical adapters, with which a potential communication link is to be established. Using a device in- 
formation interface 56 associated with each adapter, and a virtual device storage array 50, it Is possible to 
make inquiries regarding the logical adapter with which a link is sought Using basic arbitration circuity 51, 
shown in a separate maintenance adapter chip 37 connected by a signalling bus 52, it is possible to grant ac- 
cess to the device information interface bus 53 such that the status of a logical adapter for which a communi- 
cation link is to be formed may be read from the virtual device storage 50 of the adapter containing the logical 
device. Thus, when channel 40 requests to form a link with channel 43 over a communication link identified 
by logical device X of adapter 44. and logical device Y of adapter 46, state information regarding logical device 
Y may be obtained from the virtual device storage array 50 in adapter 46. Once successful arbitration by the 
device information interface 49 for access to the device information interface bus 53 is completed, the status 
of logical device Y may be obtained from the virtual device storage array 50. The device Information for logical 
device X is likewise obtained from VDS 50 of adapter 44. 

As will be evtdentfrom further descriptions of the device interface logic circuitry, the virtual device storage 
array maintains the status information for logical adapters which are not presently active. As only one logical 
adapter may be working at a given time in the channel adapter, there is a high probability that the Information 
will be in the virtual device storage array. If an attempt is made to form a link with a logical device currently 
employed in communication with its channel, that information will also be transferred over the device Informa- 
tion interface bus 53 from a different register, identified as real register 60 contained in the adapter 46. In the 
case of the channel adapter requesting a link, this Information will also be in the real register. 

Associated with each interface is OEMI logic interface 55 which will provide the standard tag and data 
structure necessary to communicate with the OEMI channel. This OEMI logic interface receives an address 
representing a logical adapter for connection with another channel. The address received by the OEMI logic 
interface 55 includes an address offset identifying the adapter to which the channel is connected. The remain- 
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ing address bits which in a preferred embodiment are 5 bits, are used to address a pair of logical adapters 
associated with each adapter connected to a channel. The channels treat each logical adapter as an 170 device. 
Thus, the OEMI logic interface 55 must Identify the I/O device represented by the logical adapter address, and 
attempt to create a link with this logical adapter over one of the data buses 48 and 49 when requested by the 
5 channel. 

The organization of each of the channel adapters is shown more particularly in Fig. 3. The OEMI channel 
interface 55 is shown which will provide the required protocol signals to the system channel 40. In establishing 
a communication link between a channel adapter and another channel adapter, system channel 40 first iden- 
tifies which logical adapter pair will be used to establish the communication link. This address is stored by the 
10 OEMI channel interface 55 in address register 61 . This address identifies an X logical adapter associated with 
the channel adapter of the requesting channel and a Y logical adapter of an adapter connected to a destination 
channel. 

Register 61 is used to address the VDS 50 of channel adapter 44, and the command, state, status and 
sense information associated with the X logical adapter will be read from VDS 50. The X logical adapter irtfor- 

15 mation is stored in register 60. 

Next, system channel 40 identifies the type of operation it wishes to perform via the X logical adapter, 
this operation is Identified when system channel 40 sends a command byte to channel adapter 44. Refer to 
"IBM Channel-to-Channel Adapter" architecture document for a functional description of each command byte. 
The OEMI channel interface 55 stores the command byte in the X command position of register 60. At this point, 

20 ail information regarding the X logical adapter and the current system channel 40 operation request is known, 
in order to decide whether or not the current channel 40 request can be handled, information concerning 
the Y logical adapter must be obtained over the device information interface bus 53. Address register 61 of 
channel adapter 44 is also used to identify the channel adapter and specific logical adapter for which infor- 
mation is desired over the connected device information interface (Dll) bus 53. After acquiring the DII, and ad- 

25 dressing the VDS 50 or register 60 of the second channel adapter, the current command, state, status and 
sense information of the Y logical adapter, serving as an I/O device for another channel, is transferred via the 
device information interface (Dll) 56 to register 62. Thus, all information pertaining to the current state of the 
Y logical adapter will be found in channel adapter 44 register 62. 

Now that the current state of both the X and Y logical adapters is known, a decision can be made as to 

30 how channel adapter 44 will respond to the command byte issued by system channel 40. If the proper archi- 
tected conditions are found to exist for both the X and Y logical adapters, then an interrupt may be posted via 
the MMIO interface 67, informing microprocessor 39 that a data bus link with channel adapter 46 is desired. 

Referring to Fig. 3B, there is shown a logic circuit 64 for accomplishing several tasks of the process of de- 
termining whether or not a link request interrupt should be issued to the microprocessor 39. The logic 64 can 

35 make a comparison between the X and Y command, state, status and sense bytes of the logical adapters for 
which a communication link is sought. If the command issued by system channel 40 is either a READ, READ 
BACKWARD or WRITE type command, and the appropriate architected conditions prevail in the remaining 
bytes of X and Y information contained in registers 60 and 62, respectively, then the logic circuit 64 will issue 
a signal to the OEMI control interface, indicating that the X logical adapter may accept the pending channel 

40 command. The OEMI channel interface 55 will then present a byte of status information, generated by logic 
circuit 64, which informs the channel that the command has been accepted for Immediate execution by the X 
logical adapter. Once this initial status is accepted by the channel, the OEM! channel interface 55 issues a 
link request via the MMIO port as an interrupt to the microprocessor 39. This will be recognized and handled 
as a link request by the microprocessor 39. 

45 Upon deciding how to respond to a channel command, logic circuit 64 will change the state, status and 
sense bits, when appropriate, pertaining to the X and Y logical adapters reflected by registers 60 and 62. For 
instance, if the available condition was determined to prevail for both the X and Y logical adapters and a READ 
or WRITE command was Issued by the channel, logic circuit 64 would update the bits In register 60 to a working 
(D) state. Thus, the logical adapter information on the X adapter side would be updated to the appropriate ar- 

so chitected state and status for permitting the command to be accepted and executed. Other states for the logical 
adapter are shown in Fig. 3B, and may be entered, depending upon the relationship between the X and Y logical 
adapter information contained in registers 60 and 62 for which a data path may be proposed. 

It should be noted that the OEMI channel adapter may make inquiries to the connected adapter for the 
status of any proposed logical adapter connection. This information would then be read from either register 

55 60 or 62, without necessarily requiring a data path assignment to complete the inquiry. 

A pair of MUXs 65, 67, 66, 68 are shown only to indicate that encoding is employed for the various states 
indicated in the working logic 64. 

Logic circuit 64 may also alter the Y logical adapter state, status and sense information when deciding how 
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to respond to a channel command. This is accomplished when change byte information is sent across the de- 
vice information interface after logic circuit 64 decides to accept or reject the channel 40 operation. In the above 
example, if the available condition was determined to prevail for both the X and Y logical adapters, and a READ 
or WRITE command was issued by the X channel, logic circuit 64 would formulate change bytes which would 

5 alter the Y logical adapter state and status bytes to reflect a pending attention interrupt condition. 

The altered status byte caused by the aforementioned change bytes destined for the Y logical adapter re- 
sult in the setting of SSR/PDR/PSR register 58 on the adapter associated with logical adapter Y This will force 
the OEMI channel interface 55 to recognize that there is a request for connection to a respective logical adapter, 
and signal its respective system to examine and service the request 

10 Once channel 43 recognizes and services the attention condition for the Y logical adapter, application soft- 

ware running on the system attached to channel 43 is relied upon to determine the cause of this condition. 
System software accomplishes this by issuing architected channel-to-channel adapter commands to the Y log- 
ical adapter over channel 43. The Y logical adapter's response to these commands indicate what type of com- 
mand is pending on the X logical adapter. The system software communicating with the Y logical adapter is 

15 then relied upon to issue a complementary command over channel 43. By complementary commands, one of 
the most common would include a READ request of the X logical adapter by channel 40, which is complemen- 
tary to a WRITE request Thus, if the application software communicating with the Y logical adapter responds 
with a WRITE command to the logical adapter Y, with a READ command pending on the X logical adapter, the 
channel adapters will have met criterion for connection with a data bus. Alternatively, this criterion can be met 

20 by the VDS 50 in channel adapter 46 having stored therein the status of the Y logical adapter as having a pend- 
ing WRITE command prior to issuance of the READ command by the X logical adapter. Acceptance of the 
WRITE command by the Y logical adapter is indicated to channel 43 via the presentation of an architected sta- 
tus byte to the channel. Upon acceptance of this status by channel 43, a link request interrupt is generated by 
the Y logical adapter, indicating a desire to exchange data with the corresponding X logical adapter. Micropro- 

25 cessor 39 must now determine whether or not more global concerns will permit the link to be established. 

Also shown in Fig. 3A is a trace control and buffer 57, which is the subject of U.S. Patent Application Serial 
No. 575,578. The trace control and buffer 57 is a diagnostic tool which can record the state of the OEMI channel 
interface 55, as well as other important criteria such as the time certain conditions exist on the channel inter- 
face, commands existing on the channel interface, and other diagnostic measures. The trace control and buffer 

30 57 is controlled by the MMIO interface 67. The trace control and buffer 57 will begin recording events, identified 
by data received from the microprocessor 39. Additional commands for the MMIO interface 67 from the mi- 
croprocessor 38 will read out the data, and any diagnostic routine which will permit analysis of the operation 
of the channel adapter, under certain conditions relating to the trigger events supplied by the microprocessor 
38. Fig. 2 illustrates a LAN interface 68 which permits the programming of microprocessor 39 from a support 

35 processor (not shown) connected to the LAN. The support processor can read out any error data collected by 
the microprocessor as well as any trace data read by the microprocessor 39. The ROM 69 maintains permanent 
configuration instructions for microprocessor 39 to permit it to be accessed by the support processor. ROM 
69, SRAM 70 and DRAM 71 are connected via an internal memory bus 72 to microprocessor 39. Operating 
code received from the support processor resides In DRAM 71, while the SRAM 70 holds temporary calcula- 

4C tions by microprocessor 39. 

Before describing the operation of microprocessor 39 for acting on the request for a link more specifically, 
a detailed example of the foregoing adapter to adapter data transfer of logical adapter status information for 
determining whether a link request is to be formed will be described. 

The device information interface 56 (Dll), which permits any channel adapter to obtain the status and in- 

45 formation relative to a logical channel device for which a connection may be proposed, is shown more partic- 
ularly in Fig. 4. Referring to Fig. 4 there is shown the data information interface logic found on two channel 
adapters, an X and a Y channel adapter. The X adapter is assumed to be the adapter connected to a channel 
originating a request to connect with a channel connected to the Y side adapter. The two channel adapters 
involved in a proposed communication link between the X-side channel adapter and the Y-side channel adapter 

so are interconnected by the device information interface bus 53 (hereinafter Dll bus). Assuming that a successful 
arbitration for access to Dll bus 53 has been made by the X- side channel adapter, information regarding the 
proposed second half of the communication link may be derived from the Y-side channel adapter. 

The data information interface logic circuit of each channel adapter includes an address register 85, shown 
as a Y-address register. The Y-address register is the register containing the address of the logical adapter on 

55 the Y-side, I.e., the side which will make up the second half of the communication link. Assuming that the request 
is being originated at the X channel adapter, the Y register 85 will generate the address for the logical adapter 
in Y-side channel adapter. The data out register 78 will, through the line driver 76, send the requested logical 
adapter address down the Dll bus to the Y- side. A data receiver 75 will load what is shown as an X address 
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register 84 with the address identifying the logical adapter in Y-side channel adapter for which a connection 
is proposed. Only one channel adapter will recognize this address as identifying a logical adapter for that adap- 
ter. 

The logic circuitry 83, which is dedicated logic circuitry, will decode the X address register 84, and deter- 
5 mine whether or not an entry is provided in the virtual device storage array 50 for the addressed logical adapter. 
The virtual device storage anay 50 maintains the command, status, state and sense byte information for every 
logical adapter associated with the Y-side channel adapter which is not currently involved in a communication 
link. A real register 82 contains the same information when a logical adapter of the Y-side channel adapter is 
presently involved in a channel communication. The X address register 84 addresses the virtual device storage 
10 array 50 to obtain the logical adapter status information. 

U pon decoding of the address in the X address register 84, the related Y-side data is read from the virtual 
device storage array 50, or real register 82 to the registers 87, 88, 89 and 90. The data out register 78, upon 
receiving a docking signal, will drive the Dll bus 53 through the bus driver 76, with the required information 
regarding the Y-side logical adapter for which a link is proposed. 
15 The foregoing logic circuitry of the X side channel adapter will request access to the Dll bus 53 by con- 

tending for access to the bus. This contention is sensed at the maintenance adapter 37, and resolved on a 
first request-first access basis. An ENABLE signal from a contention resolution circuit, arbitrating the request 
for information from the Dll bus 53 will grant access to the requesting X side channel adapter to address the 
Y side channel adapter. 

20 The operation of the foregoing circuitry is also described in Fig. 5, which illustrates a timing diagram for 

the operations labelled 1 through 6 on Fig. 4. 

Referring to Fig. 5, the Dll bus request signal is shown asserted on the X-side channel adapter. Once the 
bus arbitrator contained in a maintenance adapter 37 shown in Fig. 2 has granted access to the request, a bus 
grant line is enabled for the X-side channel adapter. At this point, data may be transmitted to the Y-side channel 

25 adapter identifying the address of a logical channel adapter for which command, status, state and sense in- 
formation is required. The interface will carry the Y-side address and a line associated with the Dll bus, the 
tag address line is raised during this Y-side address transmission. 

Once the Y-side channel adapter recognizes its own address, received over the Dll bus, the tag end data 
line will be raised. The information sought from the virtual device storage array 50 or real device register 87, 

30 88, 89 and 90, in the case of a logical adapter currently involved in a channel communication, is loaded on the 
Y-side into the data out register 78. The data transmission from the data out register 78 may commence as 
soon as the tag in data line of the Dll data bus is raised. This will permit the data from the Y-side to be loaded 
to the X-side channel adapter via the Dll bus 53. The X-side CA receives the reply from the Y-side channel 
adapter, and validates the data during interval 4. The received data is entered in register 62 of Fig. 3A and 

35 applied to a change bit logic circuit 81 (Fig. 4) on the X- side channel adapter. The change bit logic circuit 81 
is a portion of the dedicated logic 64 of Fig. 3B. For example, change bytes will be generated if the information 
presented by the Y-side channel adapter indicates that the Y logical adapter is available when the X logical 
adapter accepts a READ, READ BACKWARD or WRITE command. If so, change bytes are transferred to the 
Y-side channel adapter, changing the status of the Y logical adapter for which a communication link is sought. 

40 These changes to the Y-side are applied to the change byte register 86 and transferred to the data out register 
78. These data bits are transferred over the Dll bus 53 as change bytes to the Y-side. The change bytes apply 
updates to the Y logical adapter information, and this data is stored in the virtual device storage array 50 at 
the address corresponding to the Y logical adapter for which the communication link is sought 

The received information is applied via a new state, status, sense register logic circuit 79 to update the 

45 virtual device storage array 50. In the event the Y logical adapter is engaged in a current transaction, this in- 
formation will be stored In real register 60 of Fig. 3A for the Y logical adapter. 

Thus, information has been received, and acted on, by the X- side channel adapter to generate a request 
for status information to the Y logical channel adapter. The status of the Y logical adapter, which will complete 
the link, has been changed from a state indicating it is available, to a state indicating there is a transaction 

50 pending at the X logical adapter whose completion depends upon a complementary command being issued 
to the Y logical adapter. Additionally, the Y logical adapter status byte is changed to signal to the OEMI channel 
interface to assert an ATTENTION interrupt to the channel, thus bringing the channel's attention to potential 
traffic via the Y logical adapter. 

Having thus determined, at the channel adapter level, that the proposed communication link Is possible 

55 because both the X and Y logical adapters are in a proper architected state, the X and Y logical adapters may 
therefore request a link assignment of one of the data transfer buses 48 and 49 to the logical adapter pair. 

Each of the channel adapters has link request logic associated therewith for generating an Interrupt to the 
microprocessor 39 such as to request a bus link 48 or 49 between the channel adapters for which the link re- 
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quest was issued. Referring now to Fig. 6, there is shown each of three channel adapters connected via the 
microprocessor bus 70 to microprocessor 39 the fourth 45 being omitted for clarity. The microprocessor bus 
70 includes a dedicated line from each channel adapter from link request logic circuits. Fig. 6 illustrates the 
connection of each link request logic circuit generating the link interrupt. Each of the channel adapters is con- 
5 nected via the microprocessor bus 70 to the microprocessor 39. The bus 70 permits the logical connection 
shown in Fig. 6 to be made to each of the channel adapters to provide global supervision over channel adapter 
requests for links. 

Link request logic associated with a channel adapter, generates an interrupt to the microprocessor 39. The 
particular interrupt level is identified by the microprocessor 39 as a request for a link. When this link request 

10 interrupt is received, the MMIO bus 70 will perform a polling of each of the channel adapters through the mem- 
ory mapped I/O ports 67 of each channel adapter to determine the logical channel adapter addresses, X and 
Y, from address register 61. The identity of the logical channel adapterwhich generated the interrupt is received 
in the MMIO bus 70 in response to the polling command. 

A microprocessor 39 will then commence to form a link table which will assign, on a first in, first out basis, 

15 one or the other of buses 48 and 49, to a pending link request between two channel adapters involved in the 
link. The link request table stores each request in a location identified with each adapter involved in a link. The 
Microprocessor wiil post a command over MMIO bus 70 to a channel adapter issuing a link request interrupt 
when entry to the link path assignment table is denied. This will be in the form of a RETRY command, indicating 
to the OEMI channel interface that the channel adapter link request has been denied, and that the requesting 

20 channel reissue the command at a later time. 

When a given link request interrupt is added to the link request table, it indicates that the current global 
conditions seen by the microprocessor 39 suggest the efficient use of a data bus by the logical adapter X re- 
questing the path. If the matching Y logical adapter has not as yet requested a data path via a link request 
interrupt the microprocessor 39 will attempt to force the presentation of any status which may be pending for 

25 the Y logical adapter at the soonest available opportunity. This is accomplished via microprocessor 39 com- 
munication with the control unit initiated sequence logic 96 of the Y-side channel adapter. This logic is employed 
to inform the channel that the Y logical adapter has pending status to present. This will be described more com- 
pletely with respect to the count register 141 of Fig. 8 on each channel adapter. 

If the matching Y logical adapter has already requested a data path via a link request interrupt and the 

30 data transfer commands are determined to be complementary by microprocessor 39, the link request by the 
X logical adapter will be added to the link request table, and one of data buses 48 and 49 will be assigned for 
the exchange of data. This assignment causes the appropriate data path MUX logic circuits to be enabled on 
both the X-side and Y-side channel adapters. 

To complete the discussion regarding the assignment of a data bus to each link request, Fig. 7 illustrates 

35 a flow chart of programming steps executed by the microprocessor 39 to determine whether or not a link request 
is eligible for entry in the request table, and will therefore receive assignment of a data bus 48 or 49. 

As an overview of the path assignment criteria represented by the flow chart of Fig. 7, numerous decision 
blocks 112, 114 and 117 are essential in determining whether or not a channel adapter receives priority for 
entry Into the link request table. The first can be seen as a determination in step 1 12 as to whether or not the 

40 X-side channel adapter request exactly matches a previous entry in the link request table. If not, there is a 
determination as to whether or not this is a partial match in step 114. A partial match means a pending request 
in the link request table wherein one of the adapters involved in the subsequent request is part of an earlier- 
received request If so, the program forces a channel command retry in step 127 to the requester's channel 
at a later time, when presumably the earlier request would have been completed, rf not, the current X-side chan- 

45 nel adapter link request will be added to the link request table if all other table entries have been checked and 
no exact or partial matches were found. 

Another way in which a link request will be added to the link request table is if the current X-side channel 
adapter request exactly matches a previous entry in the link request table. A check is then made to see if the 
logical adapter addresses active on the X-side channel adapter and the channel adapter which has the match- 
so ing entry In the link request table constitute a matching X-Y logical adapter pair. If so, a second verification Is 
made in decision block 1 18 to determine that the channel commands are complementary for this link request. 
This was checked at the device level and, in the event there is not a match, an error is present and Is issued 
by the microprocessor. If the channel commands are complementary, step 117 will permit the request to be 
added to the link request table and assignment of a data path to the requesting X-Y channel adapter pair in 

55 step 119. 

Having thus described the principal conditions imposed on granting a link request, the steps of Fig. 7 will 
be described in more detail. 

Block 102 represents the condition where the channel adapter accepts a READ or WRITE from a processor 
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channel. This results when the channel protocol signals a channel adapter for access to a second channel as- 
sociated with another channel adapter. In step 103, the channel adapter will identify the channel adapters for 
which a communication path may be requested. In step 104 t X is defined as a logical adapter for the channel 
adapter of the requesting channel, and Y is defined in step 105 as the path for the processor channel serving 
as the destination for the request Once the device level architected conditions have been satisfied, as descri- 
bed in connection with the operation of the device information interface 56 and the logic circuit 64 of Fig. 3B, 
the channel adapter can generate an interrupt in step 106 for the microprocessor. The interrupt has a level 
defined such that the microprocessor can determine in step 108 that the interrupt is a request to create a link 
between two channels. 

At this point, the microprocessor 39 will execute a routine to determine whether or not the link request would 
be entered in a link request table in light of criteria as to the status of channel adapter to channel adapter activity. 

The first criterion determined by the microprocessor is represented in step 109 and decision block 110. In 
this situation, any previous entry to the link request table will force a consideration as to whether or not a partial 
or exact match exists between the current request for a link, and a previously stored request for a link between 
logical channel adapters. If there is no exact or partial match in the link request table, as determined in step 
109 and decision block 110, control shifts to step 115. Each link request table entry is examined and if the 
current entry is the last one, as determined in decision block 120. the requestor's link is added to the request 
table in step 121. In step 122, the microprocessor will force a control unit-initiated sequence to the reciprocal 
channel, using the requestor's device address. This is effected by having the microprocessor 39 over the MMIO 
bus 70 forcing the address of the logical adapter in the count register 141 (Fig. 8) of the channel adapter con- 
nected to the reciprocal channel. The pending status storage register 140 for this channel will then present an 
interrupt to the channel, indicating that a link to the channel is being requested. 

When a previous request has been entered in the link request table, the previous request is compared in 
step 111 and decision block 112 with the new request to determine whether or not a channel adapter of the 
new request is involved in a previous request If there is an exact match, i.e., channel adapters of the previous 
request are the same as those of the subsequent request the control path identified by step 116 is entered, 
wherein it is determined whether or not the logical adapters involved in each of the requests are the same. In 
step 11 7, if these addresses are determined to be equal, the channel proceeds through a verification in decision 
block 118 if the channel commands are complementary. As this criteria was checked at the device level, any 
non-complementary commands are deemed to be in error, and the processor 39 issues an error indication in 
step 125. 

If, in decision block 112, only a partial match was found between a pending request and the newly-received 
request, step 113 and decision block 114 determine whether there is a partial match, and force in step 127 a 
RETRY channel command to the partially matched channel. 

If the channel commands are found complementary in decision block 118, then the link request is entered 
in the link request table in step 119, and one of two data paths 48 and 49 Is assigned to the channel adapter 
pair. The link requests are taken in turn, in the preferred embodiment, so that assignment of one of the two 
data paths 48 and 49 to the involved channel adapters of a link request may be effected. 

Once the link request has been entered in the table via step 121, the microprocessor 39 will take action 
to insure that the next logical adapter to be active on the Y channel (the channel for which a communication 
is sought by an X channel) is the matching logical adapter by setting the pending device register for the Y chan- 
nel adapter in step 1 22. Referring to Fig. 8, there is shown a pending status storage register 140 with an address 
pointer 141. The microprocessor 39 connected via the MMIO bus 70 will force the logical channel adapter ad- 
dress into the count register 141. The count register 141, having been thus set, and which is subsequently in- 
cremented by an ADO network 143. decodes the address of a logical adapter having status to present to its 
connected channel and applies it to status logic circuit 1 44. 

A pending status storage register 140 includes a memory location for each logical adapter of a channel 
adapter, which can receive two bits of status information. The pending status storage register 140 is set when 
any status bit is enabled by the change bytes sent by the X-side channel adapter to change the status of a 
device in the Y-side channel adapter virtual device storage. For example, at the time the Y logical adapter is 
written back to the virtual device storage array after the change bytes are processed by the Y-side channel 
adapter the state and status of the logical adapter Is changed from an available state to an interrupt pending 
state, with attention status when a READ, READ BACKWARD or WRITE command is accepted by the X logical 
adapter. The address applied to the virtual device storage array is also applied to the decode circuit 139. The 
simultaneous presentation of the status bit to the pending status storage register and the address for the logical 
adapter whose status is being updated, as provided by decode circuit 139, sets a pending status condition in 
the pending status storage register 140. 

Thus, each of the logical devices has a location in pending status storage register 140 to indicate if the 
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logical adapter has status to present to its connected channel. The pending status bits are presented at the 
output of the pending status storage register 140, where they may be compared with the decoded contents of 
count register 141. 

It is therefore dear that as the count register 141 is forced to receive an address identifying a particular 
5 logical adapter for which a link request is pending, this will result in a presentable status interrupt being gen- 
erated from logic circuit 1 44 t gated by the decode circuit 142. Thus, each of those logical adapters has a status 
to present to its channel. The output of the pending status register is continuously scanned, and when pending 
status is found, it is presented for the logical adapter identified by the count register to its OEMI protocol logic. 
At that time, the logical adapter can be made real by the OEMI protocol logic when the status presentation 
10 sequence is honored by the OEMI channel. This procedure requires a transfer of the data contents for the log- 
ical adapter from the virtual device storage array to the real register 60 shown in Fig. 3A. At this point, the logical 
adapter represented by the counter register 141 has become connected to the channel. 

Thus, there has been described an apparatus which will permit the formation of multiple logical adapters 
representing I/O devices of a connected channel. These devices may be connected together in accordance 
15 with criteria which will enhance the efficient transfer of data between channels. 



Claims 

20 1. Apparatus for efficiently interconnecting data channels of a multiprocessor system, comprising channel 
adapter means connected to processor means of the system to prepare a data communication in accor- 
dance with a protocol through an I/O port and a data channel to another channel adapter means, and com- 
prising microprocessor means to control the channel adapter means, characterized by 
a plurality of channel adapters (44 - 47) interconnecting a variety of channels (40 - 43) each connected 

25 to a processor system (9, 1 0) or to multiple I/O devices (31 - 34), 

a common microprocessor (39) connected to each of said channel adapters (44 - 47), said microprocessor 
receiving from each adapter a respective channel request for a data link to another channel (40 - 43) as- 
sociated with another adapter, said microprocessor forming a link request table in its memory storing the 
identity of channels initiating a link request which meet predefined criteria according to which channels 

30 (40 • 43) can be efficiently connected, 

first and second bidirectional data paths (48, 49) interconnecting said plurality of channel adapters (44- 
47) through multiplexers (65, 68) associated with each of said channel adapters, said multiplexers being 
enabled by said microprocessor in response to said data link request which meet said predefined criteria. 

35 2, Apparatus of claim 1, characterized in that said predefined criteria includes no other channel (40 - 43) 
having a request pending for connection to said another adapter (44 - 47). 

3. Apparatus of claim 2, characterized in that said predefined criteria includes a requirement that if said an- 
other channel (40 - 43) has a pending request that said request be directed to said requesting channel 

40 (40 - 43). 

4. Apparatus of claim 1 , characterized in that said microprocessor responds to requests which do not meet 
said criteria by posting a retry command to said channel adapter (40 - 47). 

45 5. Apparatus of claim 1 , characterized in that link requests meeting said criteria are stored in the link request 
table awaiting a matching request from said another channel (40 - 43) which results in said multiplexer 
enabling, and that said link request table stores each request from an adapter in a location identified with 
said adapter. 

50 6. Apparatus of claim 5 wherein said adapter issues an interrupt to said microprocessor (39) which identifies 
that architected conditions for channel adapters (44 - 47) involved in a channel request for connection 
are met, and said microprocessor acts on said link request 

7. Apparatus of one of claims 1-6, characterized by 
55 a device information Interface bus (53) interconnecting said adapters; 

an adapter logic circuit (78 - 90) at said channel adapter (44 - 47) receiving a channel connect request 
for initiating request over said device information interface bus (53) for status information regarding said 
another channel (40 - 43); 
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memory (50) at said another channel adapter (44 - 47) for storing information relating to the status of said 
another channel; and, 

an adapter logic circuit (78 - 90) at said another channel adapter (44 - 47) for decoding said request for 
status information, addressing said memory (50), and providing said status information to said device in- 
5 formation interface bus (53) for transmission to said channel adapter receiving a channel connect request. 

8. Apparatus as set forth in one of claims 1-7, 
characterized in that 

each of said plurality of channel adapters (44 - 47) is connected to an Other Equipment Manufacturers' In- 
to formation (OEMl) channel 

(40 - 43) supplying a request from a first device (31 - 34) to address a second device (31-34) associated 
with said another channel (40 - 43) connected to said another channel adapter (44 - 47); 
said adapter logic circuit (78 - 90) at each channel adapter (44 - 47) is arranged to decode said request 
at a channel (40 - 43) receiving said request, and to initiate an inquiry to said associated device (31 - 34) 
15 for status information over a device information interface bus (53), and to determine whether said first 

and second devices (31 - 34) should be connected, said adapter logic circuit (78 - 90) at said another chan- 
nel adapter (44 - 47) is arranged to provide said status information of said device associated with said 
second connected channel (40 - 43) over said device information interface bus (53); 
said microprocessor (39) is connected by a control bus (70) to each of said channel adapters (40 - 43) to 
20 receive an interrupt from said adapter logic .circuit (78 - 90) which has determined that said devices (31 

- 34) should be connected and to receive the identity of said first channel adapter (44 - 47) generating 
said interrupt and the channel adapter associated with said second device; and 

that a pair of said multiplexers (65, 68) being enabled by said microprocessor (39) in response to said 
interrupt received over said control bus (70). 

25 

9. Apparatus of claim 8, wherein said link request table is arranged to identify which channel adapters (44 

- 47) are to be interconnected; 

and wherein said microprocessor (39) is programmed to determine in accordance with predetermined cri- 
teria, whether said channel adapter (44 - 47) issuing an interrupt should have a request entered in said 
30 link request table. 

1 0. Apparatus of claim 9, wherein said predetermined criteria includes the absence of a pending entry in said 
link request table requesting connection to only one of said identified channel adapters (44 - 47). 

35 11. Apparatus of claim 9, wherein said microprocessor (39) enters a link request in said link request table when 
there are no previous pending requests for connection to said another channel adapter (44 - 47), and fur- 
ther supplies over said control bus (70) to said another channel adapter 

(44 - 47) data indicating said other channel (40 - 43) should attempt access to said channel initiating a 
request 

40 

Patentanspruche 

1. Vorrichtung zur effizienten Verbindung von Datenkanalen eines Mehrprozessorsystems, die mit Prozes- 
45 sormitteln des Systems verbundene Kanaiadaptermtttel umfattt, urn eine Datenubertragung entspre- 

chend einem Protokoll durch einen E/A-AnschluS und einen Datenkanal an ein anderes Kanaiadapter- 
mittel vorzubereiten, und die Mikroprozessormittel umfaBt, um die Kanaladaptermittel zu steuern, und 
gekennzeichnet 1st durch 

eine Vielzahl von Kanaladaptern (44 bis 47), die verschiedene Kanale (40 bis 43) miteinander verbinden, 
so von denen jeder mit einem Prozessorsystem (9, 1 0) Oder mit mehreren E/A-Einheiten (31 bis 34) verbun- 

den ist, 

einen gemeinsamen Mikroprozessor (39). der mit jedem der Kanaladapter (44 bis 47) verbunden ist, wobei 
der Mikroprozessor von jedem Adapter eine entsprechende Kanaianforderung fur eine Kommunikations- 
verbindung zu einem anderen, einem anderen Adapter zugeordneten Kanal (40 bis 43) erhalt, und wobei 
55 der Mikroprozessor eine Verbindungsanforderungstabeile In seinem Speicher bildet, welche die IdentitSt 

von Kanaien speichert, die eine Verbindungsanforderung in'rtiieren, die vorherfestgelegte Kriterien dem- 
gem3&, welche Kanftle (40 bis 43) effizient verbunden werden konnen, erfullt, 

erste und zweite bidirektionale Datenpfade (48, 49), welche die Vielzahl von Kanaladaptern (44 bis 47) 

11 



EP0 475 005 B1 



- durch Multiplexer (65, 68), die jedem der Kanaladapter zugeordnet sind, miteinander verbinden, wobei 
die Multiplexer von dem Mikroprozessor als Antwort auf die Kommunikationsverbindungsanforderung, 
welche die vorherfestgelegten Kriterien erf Gilt, freigegeben werden. 

5 2. Vonichtung nach Anspruch 1, dadurch gekennzeichnet, daB die vorher festgelegten Kriterien einschlie- 
Ben, daB kein anderer Kanal (40 bis 43) eine anstehende Anforderung fur eine Verbindung mit dem an- 
deren Adapter (44 bis 47) hat. 

3. Vorrichtung nach Anspruch 2, dadurch gekennzeichnet, daB die vorher festgelegten Kriterien eine Vor- 
w aussetzung dahingehend einschlieBen, daB, wenn der andere Kanal (40 bis 43) eine anstehende Anfor- 
derung hat, die Anforderung an den anfordernden Kanal (40 bis 43) geleitet wird. 

4. Vorrichtung nach Anspruch 1 , dadurch gekennzeichnet, daB der Mikroprozessor auf Anforderungen ant- 
wortet, welche die Kriterien nicht erfGllen, indem er einen Wiederholungsbefehl an den Kanaladapter (40 

15 bis 47) schickt 

5. Vorrichtung nach Anspruch 1, dadurch gekennzeichnet, daB Verbindungsanforderungen, welche die Kri- 
terien erfulien, in der Verbindungsanforderungstabelle gespeichert werden, wobei sie auf eine passende 
Anforderung von dem anderen Kanal (40 bis 43) warten, was zur Freigabe des Multiplexers fuhrt, und 

20 daB die Verbindungsanforderungstabelle jetfe Anforderung von einem Adapter an einer Stelle speichert, 

die mit dem Adapter gekennzeichnet isL 

6. Vorrichtung nach Anspruch 5, wobei der Adapter eine Unterbrechung an den Mikroprozessor (39) ausgibt, 
die feststellt, daB die entworfenen Bedingungen fur Kanaladapter (44 bis 47), die an einer Kanalanforde- 

25 rung fur eine Verbindung beteiligt sind, erfullt werden, und der Mikroprozessor die Verbindungsanforde- 

rung bearbeitet 

7. Vorrichtung nach einem der Anspruche 1 bis 6, gekennzeichnet durch 

einen Einheitendaten-Schnittstellenbus (53), der die Adapter miteinander verbindet; 
30 eine Adapterlogikschaltung (78 bis 90) an dem Kanaladapter (44 bis 47), die eine Kanalverbindungsan- 

forderung zur Einleitung einer Anforderung uberden Einheitendaten-Schnittstellenbus (53) furStatusin- 
formationen in bezug auf den anderen Kanal (40 bis 93) erhait; 

einen Speicher (50) an dem anderen Kanaladapter (44 bis 47), urn Informationen bezuglich des Status 
des anderen Kanals zu speichern; und 
35 eine Adapterlogikschaltung (78 bis 90) an dem anderen Kanaladapter (44 bis 47), urn die Anforderung 

fur Statusinformationen zu decodieren, den Speicher (50) zu adressieren und die Statusinformationen 
dem Einheitendaten-Schnittstellenbus (53) zur Obertragung an den Kanaladapter bereitzustellen, der ei- 
ne Kanalverbindungsanforderung erhait. 

40 8. Vonichtung wie in einem der Anspruche 1 bis 7 dargelegt, dadurch gekennzeichnet, daB 

jeder der Vlelzahl der Kanaladapter (44 bis 47) mit einem Informationskanal eines Endgeriiteherstellers 
(OEMI-Kanal) (40 bis 43) verbunden ist, der eine Anforderung von einer ersten Einheit (31 bis 34), eine 
zweite Einheit (31 bis 34) zu adressieren, die einem anderen, mit dem anderen Kanaladapter (44 bis 47) 
verbundenen Kanal (40 bis 43) zugeordnet ist, liefert; 

45 die Adapterlogikschaltung (78 bis 90) an jedem Kanaladapter (44 bis 47) so angeordnet ist, daB sie die 

Anforderung an einem Kanal (40 bis 43), der die Anforderung erhait, decodiert und eine Anf rage nach 
Statusinformationen uber einen Einheitendaten-Schnittstellenbus (53) an die zugehdrige Einheit (31 bis 
34) einleitet und feststellt, ob die ersten und zweiten Einheiten (31 bis 34) verbunden werden sollen, wobei 
die Adapterlogikschaltung (78 bis 90) an dem anderen Kanaladapter (44 bis 47) so angeordnet ist, daB 

so sie die Statusinformationen der Einheit, die dem zweiten angeschlossenen Kanal (40 bis 43) zugeordnet 

ist uber den Einheitendaten-Schnittstellenbus (53) bereitstellt 

der Mikroprozessor (39) uber einen Steuerbus (70) mit jedem der Kanaladapter (40 bis 43) verbunden 
ist, urn eine Unterbrechung von der Adapterlogikschaltung (78 bis 90) zu empfangen, die bestimmt hat, 
daB die Einheiten (31 bis 34) verbunden werden sollten, und urn die Identity des ersten Kanaiadapters 
55 (44 bis 47), der die Unterbrechung erzeugt, und des Kanaiadapters, welcher der zweiten Einheit zuge- 

ordnet ist, zu empfangen; und 

daBein Paar der Multiplexer (65, 68) von dem Mikroprozessor (39) als Antwort auf die uberden Steuerbus 
(70) empfangene Unterbrechung freigegeben wird. 
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9. Vorrichtung nach Anspruch 8, wobei die Verbindungsanforderungstabelle so angeordnet ist, daft sie fest- 
stellt, welche Kanaladapter (44 bis 47) miteinander verbunden werden sollen; 

und wobei der Mikroprozessor (39) so programmiert ist, daa er in Obereinstimmung mit vorher festg el eg- 
ten Kriterien feststellt, ob der Kanaladapter (44 bis 47), dereine Unterbrechung ausgibt, eine Anforderung 
5 in die Verbindungsanforderungstabelle eintragen lassen soil. 

10. Vorrichtung nach Anspruch 9, wobei die vorher festgeleg ten Kriterien das Nichtvorhandensein eines an- 
stehenden Eintrags in der Verbindungsanforderungstabelle einschlieSen, der die Verbindung mit nur ei- 
nem der gekennzeichneten Kanaladapter (44 bis 47) anfordert 

10 

11. Vorrichtung nach Anspruch 9, wobei der Mikroprozessor (39) eine Verbindungsanforderung in die Ver- 
bindungsanforderungstabelle eintrSgt, wenn es keine vorherigen anstehenden Anforderungen fur eine 
Verbindung mit dem anderen Kanaladapter (44 bis 47) gibt, und ferner Daten uber den Steuerbus (70) an 
den anderen Kanaladapter (44 bis 47) liefert, die angeben, daS der andere Kanal (40 bis 43) versuchen 

15 sollte, Zugang zu dem Kanal, der eine Anforderung initiiert, zu bekommen. 



Revendlcatlons 

20 1. Dispositif pour interconnecter efficacement des canaux de donn6es d'un systeme multiprocesseur, 
comprenant des moyens adaptateurs de canal connects a des moyens processeurs du systeme pour 
preparer une communication de donn6es conformement a un protocols par rinterm6diaire d'un port d'en- 
tr6e/sortie (t/O) et d'un canal de donnees, a d'autres moyens adaptateurs de canal, et comprenant des 
moyens microprocesseurs pour contrAler les moyens adaptateurs de canal, caracterise* par 

25 une plurality d'adaptateurs de canal (44 - 47) interconnectant une vartet6 de canaux (40 - 43) 6tant 

chacun connects a un systeme processeur (9, 10) ou a de multiples dispositifs d 'entree/sortie (I/O) (31 
-34), 

un microprocesseur commun (39) connects a chacun desdits adaptateurs de canaJ (44 - 47), ledit 
microprocesseur recevant a partir de chaque adaptateur une requete de canal respective d'une liaison 
30 de donnees sur un autre canal (40 - 43) associe a un autre adaptateur, ledit microprocesseur formant dans 

sa mdmoire une table de requeues de liaison qui emmagasine I*identit6 des canaux commencant une re- 
queue de liaison qui satisfait des criteres pr6d6f inis suivant les canaux (40 - 43) qui peuvent fitre connectes 
efficacement, 

des premier et deuxieme chemins de donnees bidirectionnels (48, 49) interconnectant ladite plu- 
35 ralite d'adaptateurs de canal (44 - 1 7) par rintermediaire de multiplexeurs (65, 68) associes a chacun des- 

dits adaptateurs de canal, lesdits multiplexeurs etant actives par ledit microporocesseur en r£ponse a la- 
dite requite de liaison de donnees qui satisfait lesdits criteres predefinis. 

2. Dispositif selon la revendication 1, caracterise en ce que lesdits criteres predefinis ne comprennentaucun 
40 autre canal (40 - 43) ayant une demande en attente pour connexion audit un autre adaptateur (44 - 47). 

3. Dispositif selon la revendication 2 t caracterise en ce que lesdits criteres pr6def inis comprennent une 
condition necessaire a savoir que, si ledit un autre canal (40 - 43) a une requfite en attente, ladite requeue 
soit dirigee sur ledit canal demandeur (40 -43). 

45 

4. Dispositif selon la revendication 1, caracteris6 en ce que ledit microprocesseur r6pond a des requeues 
qui ne satisfont pas lesdits criteres en inscrivant une commando de relance sur ledit adaptateur de canal 
(40 - 47). 

so 5. Dispositif selon la revendication 1 , caract£ri$6 en ce que des requeues de liaison de donn6es satisfaisant 
lesdits critere sont emmagasine es dans la table de requeues de liaison attendant une requeue de corres- 
pondance provenant dudit un autre canal (40 - 43), ce qui se tradult par une activation dudit multiplexeur, 
et en ce que ladite table de requetes de liaison emmagasine chaque requeue provenant d'un adaptateur 
dans un emplacement identif i6 avec ledit adaptateur. 

55 

6. Dispositif selon la revendication 5, dans lequel ledit adaptateur 6met une interruption sur ledit micropro- 
cesseur (39) qui identif ie que des conditions architectures des adaptateurs de canal (44 - 47) tmpliqu£s 
dans une requeue de canal en vue d'une connexion, sont satisfaites, et ledit microprocesseur agit sur ladite 
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requfite de liaison. 

7. Dispositif selon les revendications 1 - 6, caracterise par 

un bus d'interface d'informations de dispositif (53) interconnectant lesdits adaptateurs; 
5 un circuit logique d'adaptateur (78 - 90) audit adaptateur de canal (44 - 47) recevant une requete 

de connexion de canal pour commencer sur ledit bus d'interface d'informations de dispositif (53) une re- 
queue d'informations d'etat concernant ledit un autre canal (40 - 43); 

une memoire (50) audit un autre adaptateur de canal (44 - 47) pour emmagasinerdes informations 
relatives a I'etat dudit un autre canal; et 
10 un circuit logique d'adaptateur (78 - 90) audit un autre adaptateur de canal (44 - 47) pour decoder 

ladite requeue d'informations d'etat, adresser ladite memoire (50), et fournir lesdites informations d'etat 
audit bus d'interface d'informations de dispositif (53) en vue d'une transmission sur ledit adaptateur de 
canal recevant une requeue de connexion de canal. 

Dispositif selon Tune quelconque des revendications 1-7, caracterise en ce que: 

chacun de ladite pluralite d'adaptateurs de canal (44 - 47) est connecte a un canal OEMI (informa- 
tions sur le fabricant d'equipement d'origine) (40 - 43) fournissant une requete provenant d'un premier 
dispositif (31 - 34) pour adresser un deuxieme dispositif (31 - 34) assocte a un autre canal (40 - 43) 
connecte audit un autre adaptateur de canal (44 - 47); 

ledit circuit logique d'adaptateur (78 - 90) a chaque adaptateur de canal (44 - 47) est agence de 
maniere a decoder ladite requeue a un ca nal (40 - 43) recevant ladite requfite, et a commencer une enqueue 
sur ledit dispositif associe (31 - 34) pour des informations d'etat sur un bus d'interface d'informations de 
dispositif (53), eta determiner si lesdits premier et deuxieme dispositife (31 - 34) doivent etre connectes, 
ledit circuit logique d'adaptateur (78 - 90) audit un autre adaptateur de canal (44 - 47) est agence de ma- 
niere a fournir lesdites informations d'etat dudit dispositif associe audit deuxieme canal connecte (40 - 
43) sur ledit bus d'interface d'informations de dispositif (53); 

ledit microprocesseur (39) est connecte par un bus de contrdle (70) a chacun desdits adaptateurs 
de canal (40 - 43) pour recevoir une interruption provenant dudit circuit logique d'adaptateur (78 - 90) qui 
a determine que lesdits dispositifs (31-34) doivent etre connectes et pour recevoir I'identite dudit premier 
adaptateur de canal (44 - 47) engendrant ladite interruption et dudit adaptateur de canal associe audit 
deuxieme dispositif; et 

une paire desdits multiplexeurs (65, 68) est activfie par ledit microprocesseur (39) en reponse a 
ladite interruption recti e sur ledit bus de contrdle (70). 

Dispositif selon la revendication 8, dans lequel ladite table de requeues de liaison est agencee de maniere 
a identifier les adaptateurs de canal (44 - 47) qui doivent fitre interconnectes; 

et dans lequel ledit microprocesseur (39) est programme pour determiner conformfiment a des cri- 
teres predetermined, si ledit adaptateur de canal (44 - 47) emettant une interruption doit avoir une requete 
entree dans ladite table de requfites de liaison. 

Dispositif selon la revendication 9, dans lequel lesdits criteres predetermines comprennent I'absence 
d'une entree en attente dans ladite table de requeues de liaison demandant une connexion a seulement 
un desdits adaptateurs de canal identifies (44 - 47). 

45 11. Dispositif selon la revendication 9 t dans lequel ledit microprocesseur (39) entre une requfite de liaison 
dans ladite table de requfites de liaison lorsqu'il n'y a pas de requeues en attente precedents pour 
connexion sur ledit un autre adaptateur de canal (44 - 47), et fournit en outre sur ledit bus de contrdle 
(70) audit un autre adaptateur de canal (44 - 47) des donnees indiquant que ledit autre canal (40 - 43) 
doit essayer d 'avoir acces audit canal commencant une requete. 
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